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We reduce the basis construction problem for Hopf algebras gen- 
erated by skew-primitive semi-invariants to a study of special ele- 
ments, called "super-letters," which are defined by Shirshov stan- 
dard words. In this way we show that above Hopf algebras al- 
ways have sets of PBW-generators ("hard" super-letters) . It is 
shown also that these Hopf algebras having not more than finitely 
many "hard" super-letters share some of the properties of univer- 
sal enveloping algebras of finite- dimensional Lie algebras. The 
background for the proofs is the construction of a filtration such 
that the associated graded algebra is obtained by iterating the skew 
polynomials construction, possibly followed with factorization. 

INTRODUCTION 

In this article we deal with the basis construction problem for character 
Hopf algebras, i.e., for the Hopf algebras generated by skew primitive semi- 
invariants and by an Abelian group of all group-like elements. These algebras 
constitute an important class actively studied within the frames of the quan- 
tum group theory. The class includes all known to the date quantizations 
with the coalgebra structure of a Lie algebra, and probably we may think of it 
as an abstractly defined class of all "quantum" universal enveloping algebras. 
In line with this approach, "quantum" Lie algebras are couched in terms of 
spaces of all skew primitive elements of the character Hopf algebras endowed 



Supported by the National Society of Researchers, Mexico (SNI, exp. 18740, 1997- 
2000). 



1 



with the natural structure of an Yetter-Drinfeld module and equipped with 
partial quantum operations; see [1]. 

In the present article the basis construction problem will be reduced to 
treating special elements defined by Shirshov standard words, which we call 
"super-letters." The main result, Theorem 2, states that the set of all mono- 
tonic restricted words in "hard" super-letters constitute a basis for a Hopf 
algebra. If the Hopf algebra is generated by ordinary primitive elements, the 
set of all "hard" super-letters constitute a basis for the Lie algebra of all 
primitive elements. By this token, Theorem 2 may be conceived of as one of 
the possible quantum analogs for the Poincare-Birkhoff-Witt theorem. 

The proof and the statement of the main theorem are based on Shir- 
shov's combinatorial method, originally developed for Lie algebras. Using 
this method, Shirshov solved a number of important problems in combinato- 
rial theory of Lie algebras. Among them are the characterization problem for 
a free Lie algebra over an arbitrary operator ring [3], the basis construction 
problem for a free Lie algebra over a field [5] (which is an outgrowth of M. 
Hall's ideas in [4]), and the equality problem for Lie algebras with one defin- 
ing relation or with finitely many homogeneous relations [6]. Independently, 
most fundamental concepts of that method were pronounced in [7] where 
the basis construction problem was dealt with for dual groups of the lower 
central series of a finitely generated free group. 

A weak point in our modification of Shirshov's method is that essential use 
will be made of the so-called "through" ordering of words, standard words, 
and super-words, for which the set of all standard words (super-letters) may 
be not completely ordered. For this reason, the main theorem is proved 
only for finitely generated Hopf algebras. In this connection, it is worth 
mentioning that Shirshov's original method does not presume the use of a 
"through" ordering only. What it calls for is a weak restriction on the order: 
the end of a standard word should be less than the word itself. An example 
is M. Hall's ordering from [4], which is in fact also used in the present article. 
However, we opt to not bring in both of the orders, to avoid (or at least 
minimize) misunderstanding. The reason why we do not use the M. Hall's 
ordering as the main to our reasoning is because Lemma 8 becomes almost 
uninformative in this case. 

In order to generalize the main theorem to the case of infinitely generated 
algebras, instead of searching suitable orders, one may apply the famous local 
method by Mal'tsev (cf. [8]), whereby the proof of the theorem reduces to a 
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logical analysis of its formulation. 

The main theorem can also be used to construct bases for known quan- 
tizations of Lie algebras. For the Drinfeld-Jimbo quantizations, such were 
constructed in Rosso [9], Yamane [10], Lusztig [11, 12], and Kashiwara [13]. 
Curiously, no one of the methods by Rosso, Yamane, Lusztig, or Kashiwara 
presupposes that active use be made of the coalgebraic structure — instead 
- they all presume a detailed treatment of the algebraic. At the same time, 
the coproduct in Drinfeld-Jimbo quantizations, and also in every pointed 
Hopf algebra (cf. [14]), consists only of a "skew primitive" leading part and 
a linear tensor combination of a lesser degree. — This opens up unbounded 
prospects for inductive proofs. 

An approach attempted here is aimed at a study of effects brought about 
by the existence of a coproduct. The Poincare-Birkhoff-Witt theorem (PBW- 
theorem) can also be proved in terms of a coproduct, provided that a given 
Lie algebra is presupposed to be embedded in a (co commutative connected) 
Hopf algebra. This was in fact done in Milnor and Moore [15, Sees. 5 and 6]. 
The PBW-theorem in the Milnor-Moore form carries no information about 
primitive elements (the given Lie algebra) but gives a complete solution to 
the basis construction problem for a Hopf algebra modulo its solution for a 
given Lie algebra. The mentioned above decreasing process (unlike detailed 
algebraic accounts) has sharply delineated boundaries of application — it 
cannot give any information about the structure of a set of skew primitive 
elements (that is of the structure of the quantum Lie algebra itself). There- 
fore, it might be interesting to investigate these sets in known quantizations 
as quantum Lie algebras, that is together with all partial quantum operations 
over them [1]. 

In Sec. 1, we introduce basic notions and give a formulation of Shirshov's 
theorem [3, Lemma 1] needed for our further constructions. All statements 
under this section were proved by Shirshov sometimes in a more general form. 
In a slightly different guise, some of them were discovered independently of 
Shirshov in [7]. 

In Sec. 2, we replace the classical commutator with a skew commutator 
whose "curvature" depends on the parameters of specified elements in ap- 
proximately the same way as it does in color Lie super-algebras. In our case, 
however, the bicharacter is not assumed symmetric. Still, identity (8), which 
is analogous to the Jacobi identity, is valid. And so are derivative identities 
(9) and (11), which link the skew commutator and the basic product. The 
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bulk of the information needed is given in Lemmas 6 and 8, in which two 
decreasing processes are described. One is an analog of the Hall-Shirshov 
construction for nonassociative words and the other is concerned with a co- 
product in the way mentioned above. 

In Sec. 3, we pass from quantum variables to arbitrary skew primitive 
generators, and using the two above-mentioned decreasing processes, prove 
the main result, Theorem 2. On this theorem, each character Hopf algebra 
has the same basis as the universal enveloping algebra of a (restricted) Lie 
algebra. The role of a basis for the Lie algebra is played by special elements, 
which we call hard super-letters. The main lemmas are stated in such a way 
as to fit in dealing with skew primitive elements. 

In Sec. 4, we derive some immediate consequences of the main theorem. 
In particular, it is shown that character Hopf algebras having not more than 
finitely many hard super-letters share some of the properties of universal 
enveloping algebras of finite-dimensional Lie algebras. The background for 
our proofs is the construction of a filtration such that the associated graded 
algebra is obtained by iterating the skew polynomials construction, possibly 
followed with factorization. Note also that the main theorem, as well as 
its corollaries, remain true for (G, A)-graded Hopf algebras and for braided 
bigraded Hopf algebras. In this event a group G merely defines a grading, but 
the algebra in question does not itself contain the G. Therefore, additional 
restrictions on a group are unnecessary. 

Finally, the quantum Serre relations can be expressed in terms of some 
super-letters being equal to zero. If, in these super-letters, we replace the 
skew commutator operation with the classical one then the original Serre 
relations will appear; see [1, Thm. 6.1]. Therefore, it seems absolutely real- 
istic that all hard super-letters of the Drinfeld-Jimbo quantized enveloping 
algebras arise from a suitable basis for the Lie algebra by merely replacing 
the commutator with the skew commutator. This is likely to be true not 
only for the case of Drinfeld-Jimbo quantizations. 

1. SHIRSHOV STANDARD WORDS 

Let xi, ...,£„ be a set of variables. Consider this set as an alphabet. On 
a set of all words in this alphabet, define the lexicographical order such that 
X\ > %2 > ■ ■ ■ > x n . This means that two words v and w are compared 
by moving from left to right until the first distinct letter is encountered. 
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If not, i.e., one of the words is the beginning of the other, then a shorter 
word is assumed to be greater than the longer (as is common practice in 
dictionaries). For example, all words of length at most two in two variables 
respect the following order: 

X\> x\> X\X 2 > x 2 > X 2 X\ > x\. (1) 

This order is stable under left multiplication and unstable under right. Nev- 
ertheless, if u > v and u is not the beginning of v, then the inequality is 
preserved under right multiplication, even by different words: uw > vt. 

Every noncommutative polynomial / 111 Xi ; . . . , Xfi IS db linear combination 
of words f = J2 cxiUi. By / we denote a leading word which occurs in this 
decomposition with a nonzero coefficient. In the general case the leading word 
of a product does not equal the product of leading words of the factors. For 
example, if / = x± + X\X 2 and g = x 3 + x 3 x 2 then fg = Xix 2 x 3 7^ Xix 3 = fg. 
But if the leading word of / is not the beginning of any other word in /, then 

Tg = 7 g- (2) 

Indeed, the inequalities / > Uj can be multiplied from the right by (pos- 
sibly distinct) elements fvu > UjV s . In particular, if / is an homogeneous 
polynomial, i.e., all words Ui have the same length, then formula (2) is true. 

The set of all words is not completely ordered since there exist infinite 
decreasing chains — for instance, 

xi > x\ > x\ > . . . > x\ > . . . . (3) 

Yet, all of its finite subsets are completely ordered. This will allow us to use 
induction on the leading word, provided that bounds are set on the lengths 
of words, l(v), or on degrees of the polynomials under consideration. 

Definition 1. A word u is called standard (in the sense of Shirshov) if, 
for each representation u = U\U 2 , where U\ and u 2 are nonempty words, the 
inequality u > u 2 u\ holds. For example, in (3), there is only one standard 
word, namely, x±, and in (1), there are three: xi, x±x 2 , and x 2 . 

LEMMA 1. If u = sv is a standard word and s is nonempty then v is 
not the beginning of u. 

Proof. Suppose, to the contrary, that u = vs' . By the definition of 
a standard word, we then have sv = vs' > s'v, i.e., s > s'. Similarly, 
vs' = sv > vs, whence s' > s, a contradiction. 
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LEMMA 2. A word u is standard if and only if it is greater than any 
one of its endings. 

Proof. If the word u is standard and u = vv\ then vv\ > V\V by def- 
inition. By the previous lemma, V\ is not the beginning of vvi, and hence 
u = vvi and V\V differ already in their first l{v\) letters. Therefore, u > v±. 
Conversely, if u — U\U 2 and u > u 2 then u is not the beginning of u 2 , and 
so the above inequality remains true under right multiplication of the right 
hand side by u\. 

LEMMA 3. If u and v , u > v, are standard words then u h > v. 

Proof. If u is not the beginning of v then u > v can be multiplied from 
the right by different words. Suppose that v = u k v' and that v' does not 
begin with u. If k > h then u h > v as a beginning. If k < h then v' is 
nonempty and v' < v < u. It follows that v = u k ■ v ' < u k ■ u ■ u h ~ k ~ x = u h . 

LEMMA 4. Let u and U\ be standard words such that u = u 3 u 2 and 
u 2 > U\. Then 

uu\ > u 3 ui, uu\ > u 2 U\. (4) 

Proof. First we show that u 2 U\ > U\. If u± does not begin with u 2 , the 
inequality follows immediately from u 2 > u\. Assume that u\ = u\ ■ u[ and 
u 2 is not the beginning of u[. Since u\ is standard, we have u 2 u[ > u^' 1 ^, 
i.e., u 2 u[ > u[. Hence u 2 U\ = u k • u 2 u[ > u\ • u[ = u\. Multiplying this 
inequality from the left by u 3 yields the first inequality required. Consider 
the second. Since u is a standard word, u 3 u 2 > u 2 by Lemma 2, and u 3 u 2 
is of course not the beginning of u 2 . We can therefore multiply the latter 
inequality from the right by u\. 

Recall that a nonassociative word is one where [ , ] are somehow arranged 
to show how multiplication applies. The set of nonassociative words can be 
defined inductively by the following axioms: 

(1) all letters are nonassociative words; 

(2) if [v] and [w] are nonassociative words then [[v][u>]] is a nonassociative 
word; 

(3) there are no other nonassociative words. 

Definition 2. A nonassociative word [u] is said to be standard (in the 
sense of Shirshov) if: 

(1) an (associative) word u obtained from this word by removing the 
brackets is standard; 

(2) if [u] = [MM] then [v] and [w] are standard nonassociative words; 
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(3) if [u] = [[[vi\[v 2 }}[w}} then v 2 < w. 

The Shirshov theorem (cf. [3, Lemma 1]). Each standard word can 
be uniquely bracketed so that the resulting nonassociative word is standard. 

This theorem, combined with the inductive definition of a set of all nonas- 
sociative words, immediately implies that every standard (associative) word 
u has a decomposition u = vw, where v > w and v and w are standard. 
Yet, for the associative decomposition (as distinct from nonassociative one), 
the words v and w are not defined uniquely. The factors v and w in the 
nonassociative decomposition [u] = [[v][w]}, we note, can be defined to be 
standard words such that u = vw, where v has a least possible length; see 
[16]. 

2. DECOMPOSITION OF QUANTUM POLYNOMIALS INTO 
LINEAR COMBINATIONS OF MONOTONIC SUPER- WORDS 

Let Xi, . . . ,x n be quantum variables, i.e., associated with each letter Xi 
are an element gi of a fixed Abelian group G and a character x % '■ G — > k*. 
For every word u, denote by g u an element of the group G which results 
from u by replacing each occurrence of the letter Xi with g^. This group-like 
element is denoted also by G(u), provided that u is an unwieldy expression. 
Likewise, by \ u we denote a character which results from u by replacing all 
xi with x l ■ For a pair of words u and v, put 

Puv = X u (9v)- (5) 
Obviously, the following equalities hold: 

Puui v PuvPuivi Pu vvi PuvPuvn (6) 

that is the operator p is a bicharacter defined on a semigroup of all words. 
Sometimes we denote this operator by p(u, v). Define a bilinear termal op- 
eration, a skew commutator, on a set of all quantum polynomials by setting 

[u, v] = uv - p uv vu. (7) 

This satisfies the following identity: 

[[«,«],«;] = [u, [v,w]]+p~l[[u,w],v] + (p vw -p~l)[u,w\ ■ v, (8) 
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which is similar to the Jacobi identity, where cdot stands for usual multiplica- 
tion in a free algebra, and which can be easily verified by direct computations 
using (7). Likewise, the following formulas of skew derivations, by which the 
skew commutator is linked to multiplication, are valid: 

[u, v ■ w] = [uv] ■ w + p uv v ■ [uw], (9) 

[u • v,w] — p vw [uw] ■ v + u ■ [vw]. (10) 

Definition 3. A super-letter is a polynomial equal to a standard nonas- 
sociative word with brackets defined as in operation (7). 

By the Shirshov theorem, every standard word u is associated with a 
super- letter [u\. If we remove the brackets in [u] as is done in definition (7) 
we obtain an homogeneous polynomial whose leading word is equal to u, and 
this leading word occurs in the decomposition of [u] with coefficient 1. This 
is easily verified by induction on the degree. Indeed, if [u] = [[v][w]] then the 
super- letter [it] is equal to [v][w] — p U w[w}[v}. By the induction hypothesis, 
[v] and [w] are homogeneous polynomials with the leading words v and w, 
respectively. Therefore, the leading word of the first summand equals vw 
and has coefficient 1; the leading word of the second equals wv and is less 
than vw by definition. 

Thus, in correspondence with distinct standard words u and v are distinct 
super- letters [u] and [v] , and the order on a set of super-letters can be defined 
as follows: 

[u] > [v] U > V. (11) 

Definition 4. A word in super-letters is called a super-word. A super- 
word is said to be monotonic if it has the form 

W=[u 1 ] kl [u 2 ] k *---[u m ] k ™, (12) 

where u\ < u<i < . . . < u m . 

We recall that the constitution of u is a sequence of integers (m l5 rri2, ■ ■ ■ , m n ) 
such that u has degree mi in x±, degree m,2 in x 2 , etc. Since super-letters and 
super-words are homogeneous in each of the variables, their constitutions can 
be defined in the obvious manner. Because G is commutative, the elements 
g u and the characters x u are the same for all words of a same constitution. 
For super-letters and super-words, therefore, G(W) = g w and p(U, V) = p uv 
are defined uniquely. 
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On the set of all super-words, consider a lexicographic order defined by 
the ordering of super-letters in (11). 

LEMMA 5. A monotonic super-word W = [wi] kl [«j 2 ] fc2 • • • [w m } km is 
greater than a monotonic super-word V = [vi\ mi [v2\ m2 ■ ■ ■ [vk} mk if and only 
if the word w = w^w^ 2 ■ ■ ■ -u^T ^ s greater than the word v = v^v™ 2 ■ ■ ■ v™ k . 
Moreover, the leading word of the polynomial W , when decomposed into a 
sum of monomials, equals w and has coefficient 1. 

Proof. Let W > V . Then u>\ > v\ in view of the ordering of super- 
letters. If wi — Vi, we can remove one factor from the left of both V and 
W, and then proceed by induction. Therefore, we will put wi > V\. If W\ 
is not the beginning of v\, then the latter inequality can be multiplied from 
the right by suitable distinct elements, which yields w > v, as required. Let 
v\ = (w^w^ 2 ■ ■ ■ WgTi)w l s ■ v[, where < I < k s . Note that the term between 
the parentheses may be missing (in which case s — 1, / > 0), and w s is not the 
beginning of v[. If v[ is a nonempty word, then v[ < v\ < w\ < w s , since v\ 
is standard. To obtain v < w, the inequality v[ < w s will be multiplied from 
the left by one element (w^w^ 2 ■ ■ ■ w s !Ti)w l s , and from the right by (possibly) 
different elements. If v[ is the empty word, again we arrive at a contradiction 
with vi being standard. Indeed, if / > 0, then the word v\ should be greater 
than its end w s ; therefore, w 1 > v± > w s , which contradicts the fact that 
W\ < w s is valid for all s > 1. If I = 0, then s > 1, since v\ begins with w\. 
It follows that vi is greater than its end io s _i, which is again a contradiction 
with w 1 > V\ > w s -i. 

The second part of the lemma follows from the fact that the leading word 
of a product of homogeneous polynomials equals the product of leading words 
of the factors. 

The lemma cannot be extended to the case of nonmonotonic super-words, 
for example, [xi] ■ [x^] > [X1X2] and < xiX2- 

LEMMA 6. Let u and u\ be standard words and u > u\. Then the 
polynomial [[m][«i]] is a linear combination of super-words in the super-letters 
[w] which lie properly between [u] and [ui] and are such that w < uu\. In 
this case the degree of every summand in each of the variables xi,...,x n is 
equal to a respective degree of uu\. 

Proof. If the nonassociative word [[m][«i]] is standard then it defines a 
super- letter [w]. In this case u > w since u is the beginning of w, and w > u\ 
by Lemma 2. In particular, the lemma is valid if the degrees of u and u\ are 
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equal to 1. And we can therefore proceed by induction on the length of uu\. 

Suppose that our lemma is true if the length of uu\ is less than m. Choose 
a pair u, u\ with a greatest word [u], so that the polynomial [[m][«i]] does not 
enjoy the required decomposition and the length of uui equals m. Then the 
word [[m][«i]] is not standard, i.e., [u] = [[1*3] [W|] with u 2 > v-i- We introduce 
the notation for super-letters Ui = [ui], i = 1,2,3. By Jacobi identity (8), 
we can write 

[[ump,] = KMWi]] + PuUPsUM + ( Pu2U1 -pztJVM ■ u 2 . (is) 

It follows that U3 > u > u 2 > U\. By the induction hypothesis, [C/3C/1] can 
be represented as Yl, a i H[ w ik\, where 113 > u 3 u\ > Wik > u\. Using Lemma 

i k 

4, we obtain u > uu\ > u 3 ui > Wik, i.e., all super-letters [w^ satisfy the 
requirements of the present lemma. Furthermore, the word u cannot be the 
beginning of U2, and so u > U2 implies uu\ > u 2 . Thus the super-letter U2, 
too, satisfies the requirements. Consequently, the second [in view of (7)] and 
third summands of (13) have the required decomposition. 

Using the induction hypothesis, for the first summand we obtain 

[Wi] = EAllM> ( 14 ) 

i k 

where u 2 > u 2 ui > vn~ > u\. By Lemma 4, uu\ > u 2 u\ > Vik, i.e., the super- 
letters [vik] satisfy the conditions of the lemma. Rewrite the first summand 
using skew-derivation formula (9), with the first factor replaced by (14). 
With this, the first summand turns into a linear combination of words in the 
super-letters [vik] and skew commutators [[^3]^]]. Since 113 > u > u 2 > Vik 
and the length of Vik does not exceed that of u 2 ui, the induction hypothesis 
applies to yield 

[NklHE^IlN. ( 15 ) 

3 * 

where 113 > u 3 Vik > Wj t > v^k- In this case u 2 U\ > v^k implies uu\ = 
u 3 u 2 Ui > u s v ik > Wj t ; in addition, Wj t > v ik > ui, i.e., the super-letters [wjt] 
also satisfy the conditions. 

LEMMA 7. Every nonmonotonic super-word is a linear combination of 
lesser monotonic super-words of a same constitution, whose super-letters all 
lie (not strictly) between the greatest and the least super-letters of a super- 
word given. 



10 



Proof. We proceed by induction on the degree. Whenever super-letters 
of a given super-word are rearranged, the degree of a polynomial remains 
fixed; therefore, the least super-word of degree < m will be monotonic. 
Assume that the lemma is true for super-words of degree < m, letting 
W = UUi ■ ■ ■ U t be a least super-word of degree m for which our lemma 
fails. If the super-word U\ ■ • ■ U t is not monotonic, by the induction hypothe- 
sis, then, it is a linear combination of lesser monotonic super- words W{. And 
we can now apply the induction hypothesis to UWi. Let 

W = UU\ 1 ■■■U k t \ U 1 <U 2 < ...<U t . (16) 

If U < U\ then W is monotonic, and there is nothing to prove. Let U > U±. 
Then 

W = [UUr] Uf 1 ■ ■ ■ Ut + p UUl UiUUf 1 ■ ■ ■ U kt . (17) 

The second summand being a super-word is less than W, and so we can write 
it in the required form. By Lemma 6, the factor [UU\] in the first term can 

be represented as X cti nt^], where the super-letters [wij] are less than U. 

i j 

Consequently, the super- letters n [wijWi 1 ' 1 ' ' ' Ut* are l ess than W, i.e., the 

3 

first term, and hence also W, will have the required representation. 

THEOREM 1. The set of all monotonic super-words constitute a basis 
for a free algebra k(xi, . . . , x n ). 

Proof. Since the letters xi, . . . , x n are super- letters, every polynomial is a 
linear combination of monotonic super-words by Lemma 7. Our present goal 
is to prove that the set of all monotonic super- words is linearly independent. 
Let 

E«^ = ° ( 18 ) 

i 

and assume that W = [wi] kl [w<2\ k2 ■ • • [u> m ] fcm is a leading super-word in (18). 
By Lemma 5, the leading word of W equals w = w kl W2 2 ■ ■ ■ w^ 1 . Note that 
this word occurs exactly once in (18). Suppose, to the contrary, that W 
does also occur in the decomposition V = [vi] mi [t^]" 12 • • • [ffc]" 1 *. Then the 
word w is less than or equal to the leading word v = v^v™ 2 ■ ■ -v™ k in the 
decomposition of V, which contradicts the fact that W > V by Lemma 5. 

Consider a free enveloping algebra in a given set of quantum variables 
H{xi . . . , x n ) = G * k(xi, . . . , x n ), on which the coproduct is defined by 
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setting 

A(xi) = Xi <g> 1 +g Xl ®Xi, A(g)=g®g, (19) 

and group-like elements commute with variables via xg = x x {g)9 x - It follows 
that G * k(xi, . . . , x n ) turns into a Hopf algebra; for details, see [1, Sec. 3]. 

LEMMA 8. The coproduct at a super-letter W = [w] is represented 
thus: 

A(H) = M ® 1 + g w ® M + E ^G{Wl')Wl <g> W!', (20) 

j 

where W( are nonempty words in less super-letters than is [w] . Moreover, 
the sum of degrees of super-words W[ and W" in each variable Xj equals the 
degree ofW in that variable, i.e., the sum of structural elements ofW( and 
W" is equal to the constitution ofW. 

Proof. We use induction on the length of a word w. For letters, by (19), 
there is nothing to prove. Let W — [U, V] , U — [u], and V — [v]. Assume 
that the decompositions 

A(U) = U ®l+g u ®U + E <*iG(U!')Ul ® , (21) 

i 

and 

A(V) =V®l + g v ®V + J2 PjG(Vj')V! V" (22) 

3 

satisfy the requirements of the lemma. Using (7) and properties of a bichar- 
acter p, we can write 

A(W) = A(U)A(V) - Puv A(V)A(U) = W <g> 1 + g w <g> W+ 

(i - PuvPvu)9uV ®t/ + E Pjp(u, v;')G(v;>) [uv;\ ® v; f + 

E Pj9uG(v;')v; ® (uvj' - PuvP (v;, u)vj'u)+ (23) 

^G^m-V-p^V^V-U'^U^ 

E otPiGWvftiM, vfmv; ® c?y? - ^(^', c/;') W ® W)- 

Collecting similar terms in this formula will result in the canceling of 
terms of the form g v U ® V only. We claim that all left parts of the re- 
maining tensors in (23) admit the required decomposition. First, in view of 
the induction hypothesis, all super-letters of all super-words V- are less than 
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V, which are in turn less than W because v is the end of a standard word 
w. Moreover, by the induction hypothesis again, u cannot be the beginning 
of any word u' such that the super-letter [u'] would occur in super-words 
U[. Therefore, u > u' implies uv > u' or W > [u 1 ]. Thus all but the first 
and fourth super-words on the left-hand sides of all tensors depend only on 
super-letters which are less than W. 

We want to apply Lemma 6 to the fourth tensor. Let V- = JJVik, where 

k 

Vik = [vik] are less than V. By formula (9) the polynomial [U, V-] is a linear 
combination of words in the super- letters and skew commutators [U, Vik] ■ 
By Lemma 6, each of these commutators is a linear combination of words 
in the super-letters [v'] such that v' < uv^. In view of < v, we obtain 
v' < uv — w. 

The statement concerning the constitution follows immediately from for- 
mula (23) and the induction hypothesis. 

LEMMA 9. The coproduct at a super-word W is represented thus: 

A(W) = W ® 1 + G(W) ® W + J2 a iG{W'l)W[ ® W?, (24) 

i 

where the sum of constitutions ofW( and W" equals the constitution ofW. 

Proof. It suffices to observe that A is an homomorphism of algebras. 
Here, we can no longer assert that W[ < W. 

3. BASIS FOR A CHARACTER HOPF ALGEBRA 

Consider a Hopf algebra H generated by a set of skew primitive semi- 
invariants ai, . . . , a n and by an Abelian group G of all group-like elements. 
Denote by H a a subalgebra generated by a±, . . . ,a n . Then H = GH a since 
by definition, semi-invariants obey the following commutation rule: 

ag = X a (g)-ga. (25) 

Let xi, . . . , x n be quantum variables with the same parameters as oi, . . . , a n , 
respectively, that is \ Xi — X ai an d g Xi = 9^- Then there exists an homomor- 
phism 

(p : k(jci,...,a; n ) -> H a (26) 
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which maps X{ to dj. This allows us to extend all the combinatorial notions 
applied to the words in x\ , . . . , x n in the above sections to the words in 
d\ , . . . , ci n . 

With ax, . . . , a n we associate the respective natural degrees d\, . . . , d n .*n In 
this way, every word, super-letter, and super-word of a constitution (mi, . . . , m n ) 
have degree rnidi + . . . + m n d n . 

Definition 5. A G-super-word is a product of the form gW, where 
g G G and W is a super-word. The degree, constitution, length, and other 
concepts which apply with G-super-words are defined by the super-word 
W. Alternatively, we assume that the degree and the constitution of g G 
G are equal to zero. In view of (25), every product of super- letters and 
group-like elements equals a linear combination of G-super-words of the same 
constitution. 

Definition 6. A super-letter [it] is said to be hard if it is not a linear 
combination of words of the same degree in less super-letters than is [it] and 
of G-super-words of a lesser degree. 

Definition 7. We say that the height of a super-letter [it] of degree d 
equals a natural number h if h is least with the following properties: 

(1) Puu is a primitive root of unity of degree t > 1, and either h — t or 
h = tl k , where I is the characteristic of the ground field; 

(2) a super- word [u] h is a linear combination of super- words of degree hd 
in less super-letters than is [it] and of G-super-words of a lesser degree. 

If, for the super- letter [it], the number h with the above properties does 
not exist then we say that the height of [it] is infinite. 

Definition 8. The monotonic G-super-word 

s[uiH«2] na • • • hfcp* 

is said to be restricted if each of the numbers rij is less than the height of the 
super- letter itj. 

THEOREM 2. If a Hopf algebra H is generated by a set skew-primitive 
semi-invariants ax, ■ ■ ■ ,a n and by an Abelian group G of all group-like ele- 
ments, then the set of all monotonic restricted G-super-words in hard super- 
letters constitute a basis for H. 

2 * Note that further argument will remain true for the case where d\, . . . , d n are arbi- 
trary positive elements of a linearly ordered additive Abelian group. 
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The proof will proceed through a number of lemmas. For brevity, we call 
a super-word (a G-super-word) admissible if it is monotonic restricted and is 
a word in hard super-letters only. 

LEMMA 10. Every nonadmissible super-word of degree d is a linear 
combination of lesser admissible super-words of degree d and of admissible 
G-super-words of a lesser degree. Also, all super-letters occurring in super- 
words of degree d of this linear combination are less than or equal to a greatest 
super-letter of the super-word given. 

The proof is by induction on the degree. Assume that the lemma is valid 
for super-words of degree < to. Let W be a least super-word of degree to for 
which the required representation fails. By Lemma 7, the super-word W is 
monotonic. If it has a nonhard super-letter, by definition, we can replace it 
with a linear combination of G-super-words of a lesser degree and of words 
in less super-letters of the same degree. Removing the parentheses turns W 
into a linear combination of G-super-words of a lesser degree and of lesser 
super-words of the same degree, a contradiction with the choice of W. If W 
contains a subword [u] k , where k equals the height of [u], then we can replace 
it as is specified above, which gives us a contradiction again. Thus the W is 
itself monotonic restricted and is a word in hard super-letters only. 

In order to prove Theorem 2, it remains to show that admissible G-super- 
words are linearly independent. Consider an arbitrary linear combination T 
of admissible G-super-words and let U = U™ 1 U^" 1 • • • U^ k be its leading super- 
word of degree to. Multiplying, if necessary, that combination by a group-like 
element, we can assume that U occurs once without a group-like element: 

T = U + £ a j9j U + £ a i9i V^V^ ■ ■ ■ . (27) 

j=l i 

In the next three lemmas, we accept the following inductive assumption 
on to and on r: 

the set of all admissible G-super-words of degree to which are less than U, 
(*) of admissible G-super-words of degree < m, and of G-super-words 

9jU, 1 < j < r, is linearly independent [we can assume r = in (27)]. 

In view of this assumption and Lemma 10, every super-word of degree m 
which is less than U, and every super-word of degree < to, can be uniquely de- 
composed into a linear combination of admissible G-super-words. For brevity, 
such will be referred to as a basis decomposition. 
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LEMMA 11. If T is a skew primitive element then r = and all 
G-super-words of degree m in (27) are super-words. 
Proof. Rewrite the linear combination T as follows: 

k 

T = U + "£ li g i W i + W', (28) 
i=i 

where giWi are distinct G-super-words of degree m in (27) and W a linear 
combination of G-super-words of degree < m. In the expression 

A(T) - T <g> 1 - g t <g> T, (29) 

consider all tensors of the form gW ® . . . , where W is of degree m. By 
Lemma 9, the sum of all such tensors equals 

r r r 

E TiftWi ® ft ~ E Tift ® 1 = E 7*ft^i ® (ft - 1) • (30) 

i=l j=l i=l 

By inductive assumption (*), the elements gjWi are linearly independent 
modulo all left parts of tensors of degree < m in (29). Therefore, if (29) 
vanishes then either 7, = or g^ — 1 for every i, as required. 

LEMMA 12. If T is a skew primitive element then U = ll™ 1 and all 
super-words of degree m except U are words in less super-letters than is U\. 
Proof. By the preceding lemma, we can assume that 

t = e«^i ii ^ 2 ---^% (31) 

i 

where = [vij] are hard super-letters, ctj are nonzero coefficients, and — 1 
if Vi is of degree m. We apply coproduct to (31). By (8), then, the right-hand 
side assumes the form 

s 

E a i(9i ® ft) IT ( V ij ® 1 + ft. ® + E ft^-0 ® K"*)^' , (32) 
i 3=1 e 

where < V i3 - and degV^ e + degV^ = deg% 

Let [v] be the largest super-letter occurring in super-words of degree m 
in (31). Since all super-words of (31) are monotonic, this super-letter stands 
at the end of some super-words Vi, i.e., [v] = V is . If one of these super-words 
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depends only on [v], i.e., Vi = [v] k , then Vi is a leading term, as required. 
Therefore, we assume that every super-word of degree m ending with [v] is 
a word in more than one super-letter. 

Let k be the largest exponent n is of [v] in T. Consider all tensors of the 
form g[v] k <8> • • • obtained in (32) by removing the parentheses and applying 
the basis decomposition to all left parts of tensors in all terms except T <g> 1 
(all of these terms are of degree < m). 

All left parts of tensors which appear in 

a( v$) = ( 9i ® 9i ) n (y l3 ® i + 9ij ® + y, 9ijev; je ® k;,)^ 

J=l 

by removing the parentheses arise from the word V, = cagiV^V^ 2 ■ ■ ■ V™ is 
by replacing some of the super-letters V^ either with group-like elements gij 
or with G-super- words gijeV-jg of a lesser degree in less super-letters. The 
right parts are, respectively, products obtained by replacing super-letters V^ 
or super-words V/jg multiplied from the left by g,i. 

If, under the replacements above, a new super-word is greater in degree 
than [v] k , then its basis decomposition will give rise to terms of the form 
g[v] k ® . . . . In this case, however, the right parts of those terms are of degree 
less than m — kdeg([v]) since the sum of degrees of both parts of the tensors 
either remains equal to m or decreases. 

If a new super-word is of degree less than the degree of [v] k , or the super- 
word is itself less than [v] k then its basis decomposition will be freed of terms 
of the form g[v] h <g> . . .; see Lemma 10. 

If a new super- word is of degree equal to that of [v] k and Vi is of degree 
less than m then the new super-word can be greater than or equal to [v] k . 
In this case the right-hand sides of the new tensors are of degree less than 
m — fcdeg([i;]) because the sum of degrees of the left- and right-hand sides of 
the tensors is less than m. 

If a new super- word is of degree equal to the degree of [v] k , but Vi does 
not end with [v] k , i.e., Vi = Wi[v] s , < s < k, then the new super- word 
is less than [v] k since its first super- letter is less than [v]. (All super- letters 
of Wi cannot be replaced with group-like elements, since otherwise the new 
word would be of degree less than or equal to the degree of [v] s .) 

Finally, if V = Wi[v] k then a super- word of degree fcdeg ([?;]), which is 
greater than or equal to [v] k , may appear only if all super-letters of the 
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super-words Wi are replaced with group-like elements, but [v] is not. Here, 
the resulting tensor is of the form 5'(W / i)[f] fc ® ctjWj. 

We fix an index t such that V t ends with [v] k , letting t — 1. Then the 
sum of all tensors of the form G(Wi)[i;] fc ® ... in A(T) — T ® 1 is equal to 

G(W 1 )[v} k ^(J2o ij W j + W), (33) 

3 

where W is a linear combination of basis elements of degree less than m — 
kdeg([v}), and j runs through the set of all indices % such that Vi = Wj[i>] fe , 
G(Wi) = G(Wi), and the degree of Wi equals m — kdeg([v}). Since Wi are 
distinct nonempty basis super-words of degree less than m, tensor (33) is 
nonzero. 

LEMMA 13. Under the conditions of Lemma 12, either ri\ = 1 or 
p(Ui, Ui) is a primitive root of unity of degree t >\, in which case n\ = t or 
the characteristic of a base field equals I > 0, and n\ = tl k . 

Proof. By the previous lemma, the linear combination T can be written 
in the form 

T = U k + ]T a l9l V^ VS° ■ ■ ■ , (34) 

i 

where U = [u] is greater than all super-letters for Vi of degree m. First 
let £ = I + p uu + pl u + ... + p^" 1 ^ and assume k > 1. 

In the basis decomposition of A(T) — T ® 1, consider tensors of the form 
U k ~ 1 <£>.... All super-letters Vij in super-words of degree m are less than 
[u]; therefore, tensors of this form may appear under the basis decomposition 
of a tensor of A(Vj) — Vi <8> 1 only if either the left part of that tensor is of 
degree greater than (k — l)deg([w]) or Vi is of degree less than m. In either 
case the right part is of less degree than is [u\. As above, if we remove the 
parentheses in 

A(U k ) = (U® l + g u ®U + J2U' T ®U';) k , (35) 

T 

we see that the left parts of the resulting tensors arise from the super-word 
U k by replacing some super-letters U either with g u or with super-words U' T 
of a lesser degree in less super-letters than is U. It follows that a super- 
word of degree (k — l)deg(C/) which is greater than or equal to U k ~ x appears 
only if exactly one super- letter is replaced with a group element. Using the 
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commutation rule U s g u = p s uu g u U s we see that the sum of all tensors of the 
form g u U k ~ x ® . . . equals 

where W is a linear combination of basis G-super-words of degree less than 
deg(U). Consequently, (29) is nonzero for k ^ 1. 

Now let £ = 0. Then p k u = 1. Therefore, p uu is a primitive root of unity 
of some degree t (we put t — 1 if p — 1) and the number k is divisible by t. 
We can write k in one of the forms t ■ q or tl k ■ q, where I is the characteristic 
of a base field, in which q ■ 1 ^ 0. Put h = t or h = tl k , respectively Since 
(U <S> 1) • (<7u ® U) — p U u(gu <S> U) • (U <S> 1), use will be made of the quantum 
Newton binomial formula 

{U®l+g u ®U) h = U h ®l+g h uu ®U h . (36) 

This implies that if we remove the parentheses in 

A(U h ) = ((U®l + g uu ®U)+Y. G{U':)Ul ® U?)\ (37) 

i 

then Lemma 8 gives 

A(U h ) = U h ®l + gt®U h + Y: G(U'M ® Etf, (38) 

e 

where all super- words U' e are less than U h and are of less degree than is U h . 
In this formula, we note, all terms U r (3 . . ., r < h, whose left parts are greater 
than U h , are banished. This allows us to treat U h in (34) as a single block, 
or as a new formal super-letter {U h } such that {U h } < U, and {U h } > [%] 
if u h > Vij (which is equivalent to u > Vij by Lemma 3), i.e., 

T = {U h Y + E atfiK^VS" • • • C 1S - (39) 

i 

Since p(f/ fe , ^7 h ) = p h ' h = 1, we have 

6 = 1+ p(t/ h , U h ) + . . . + p(fA ?7 /l )' ? - 1 = g ^ 0. 

As in the case above, assuming that {U h } is a single block, we can compute 
the sum of all tensors of the form gu{U h } q ~ 1 ® ... in the basis decomposition 
of A(T) - T <g> 1 (provided that q > 1): 

<L{u h } q - 1 ®{q-{u h } + vr), ( 4 o) 
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where W is a linear combination of basis G-super-words of less degree than 
is U h . By the induction hypothesis, tensor (40) is nonzero, and so therefore 
is (29). 

The equality T = does not hold. Indeed, if it did, then T would be a 
skew primitive element, which is nonzero in view of Lemma 13 and definitions 
of hard super-letters and their heights. Inductive assumption (*) for r = is 
obviously valid if U is smallest among generators aj, since group-like elements, 
i.e., G-super-words of degree zero, are always linearly independent. Theorem 
2 is proved. 

4. SOME COROLLARIES 

In this section, again we write H for a Hopf algebra generated by an 
Abelian group G of all group-like elements and by skew primitive semi- 
invariants ai, . . . ,a n with which degrees d±, . . . , d n are associated. 

COROLLARY 1. The set of all G-words in ai,...,a n , obtained by 
dropping all brackets from monotonic restricted G-super-words in hard super- 
letters, constitute a basis for H. 

Proof. Decompose an arbitrary word v in a l5 . . . ,a n as is specified in 

Theorem 1, namely, v = where Vj = [vji] ni ■ ■ ■ [vjk] nk are monotonic 

j 

super-words of the same constitution. By Lemma 5, the leading word ap- 
pearing in a jVj under decomposition (7) equals v s = v™{ • • • v™£, where V s 

3 

is the leading super- word among all Vj. Therefore, v — v s , a s — 1 — this is 
still a decomposition in the free algebra. 

We use induction on the degree. Let w be a minimal word of degree d 
which is not a linear combination of the G-words specified in the statement. 
The word, as in the preceding paragraph, is decomposed thus: w = 

3 

If the leading super-word W s is admissible, then w arises from W s by dropping 
the brackets, and so there is nothing to prove. If W s is not admissible, W s is 
the required linear combination by Lemma 10 and inductive assumption (*). 
We have w — ctjWj) + W s , where the first summand is a linear combi- 

3+s 

nation of words which are less than w, and again the inductive assumption 
applies. 

We argue for linear independence. Let J2 PuguWi = 0. Then Wi = 

it 

YjCtijWij, where Wi is obtained by dropping all brackets from the leading 
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super- word Wi S , and oti S = 1. Therefore, Wi S are admissible super-words. 
Now the equality J2 Pit<Xij9iiWij = leads us to a contradiction. Indeed, by 

ijt 

Lemma 10, the nonleading super-words Wij decrease under the basis decom- 
position, either in degree or in ordering. 

Sometimes we find it useful to apply the following criterion which allows 
us to forget about skew commutators in computing hard super-letters. 

COROLLARY 2. A super-letter [it] is hard if and only if the standard 
word u is not a linear combination of lesser words of degree deg (it) and of 
G-words of a lesser degree. 

Proof. Let it = J2 a i w i + u o, where u>i < u and deg(it ) < deg(it). 

i 

Decompose the words it and iOj as was done at the beginning of Corollary 1. 
We obtain u — [u] + PjUj and u>j = EA^iti where the super- words Uj 

are less than [u], and equals the leading word of a polynomial defined by 
the leading super-word W is . Since u > w^, we have [u] > W is by Lemma 5, 
and hence [u] is greater than all W it . Consequently, the basis decompositions 
of Ui and have only super-words which either are less than [it] or of a 
lesser degree. For hard super- letters [it], therefore, the equality [u]+I] PjUj — 

3 

a i J2 PtWit — u = is an impossibility. 

it 

Conversely, if [it] = X) ctjWi + Uo, where Wi depends on super-letters less 
than [u], then 

u = [u] + (u - [u]) = a i w i + U + (u-[u\), 

and the polynomial in the right part has no monomials whose degree equals 
the degree of u and which are greater than or equal to it. 

COROLLARY 3. Lemmas 11-15 are valid without assumption (*). 

COROLLARY 4. A Hopf algebra H is finite- dimensional if and only 
if the group G and the set of all hard super-letters are finite, and each hard 
super-letter has finite height. 

COROLLARY 5. If H has only a finite number of hard super-letters 
and G is finitely generated, then H is (left and right) Noetherian. 

COROLLARY 6. Let the group algebra k[G] has no zero divisors. If 
H has only a finite number of hard super-letters, of which each has infinite 
height, then H has no zero divisors and has a classical skew field of quotients. 
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As in the case of classical Lie algebras, in order to prove the last two 
corollaries, we need only construct on H a filtration Ho C Hi C . . . C 
H k C . . . such that the associated graded algebra D(H) satisfies the required 
properties; see, e.g., [17, Ch. V, Sec. 3, Thms. 4, 5]. 

Construction of the filtration. Assume that H has finitely many hard 
super-letters. Consider a set R of all words in ai, . . . , a n , whose degree does 
not exceed the maximal degree of a hard super-letter multiplied by a maximal 
finite height, or by 2 if all heights are infinite. In this case R is composed 
of all standard words defining hard super- letters and of all products uv, u h , 
where [u] and [v ] are hard super-letters and h is the height of u. Let words of 
R all respect the lexicographical ordering described at the beginning of Sec. 
1 and n(u) be the number of words in R which are less than or equal to u. 
The largest word a\ is defined by the number L = n(ai). Denote by M an 
arbitrary natural number which is greater than the length of any word in R. 
Define the filtration degree on hard super-letters using the formula 

Deg([u]) = M L+1 deg(w) + M n{u \ (41) 

where deg(-u) is specified by the constitution of u, and deg(w) = d\m\ + 
. . . + d n m n . The filtration degree of a basis element gW equals the sum 
of filtration degrees of all of its super-letters. The filtration degree of an 
arbitrary element T e H equals the maximal filtration degree of the basis 
elements occurring in its basis decomposition. 

LEMMA 14. The function Deg defines a filtration on H , so that 
H = k[G\, H k = {TeH\Deg(T)<k}. 

Proof. We have to show that H k H s C H k+S , i.e., Deg(Ti • T 2 ) < 
Deg(Ti) + Deg(T 2 ). To do this, we construct an additional degree func- 
tion D' on a set of all linear combinations of (not necessarily admissible) 
super-words in the super-letters defined by all standard words of the vocab- 
ulary R The D'-degree of a super- letter is defined by formula (41). The 
.D'-degree of a product of super-letters equals the sum of degrees of its fac- 
tors. Accordingly, the D'-degree of a linear combination equals the maximum 
of D'-degrees of its summands. Of course we do not claim that the various 
linear combinations defining equal elements of H have the same D'-degrees. 

If we assume that Ti -T 2 is obtained from Ti and T 2 by merely removing 
the parentheses, then Deg(Ti) + Deg(T 2 ) = D'(Ti-T 2 ). Therefore, it suffices 
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to specify how a basis decomposition of super-words proceeds in a way that 
D' is kept unincreased. Our plan is as follows. First, we replace nonhard 
super-letters via Definition 6, next replace all subwords [u] h , where h is the 
height of a hard super-letter [u], then apply the decreasing decomposition of 
Lemma 7, and again replace nonhard super-letters, etc. 

Let [u] be a nonhard super-letter defined by u in R as follows: 

N = a i II M + 2 a »9s HM ' ( 42 ) 

i j St 

where [w i3 ] are less than [u], n{wij) < n{u) — 1, of the combined ordinary 

degree deg(w), and J2 deg(v st ) < deg(u) — 1. By the definition of R, all words 
t 

Wij and v st , as well as the words which result from the summands of (42) 
by dropping all brackets and multiplication signs, belong to the vocabulary 
R. In particular, their lengths are less than M. Therefore, the number of 
factors in every summand of (42) is less than M. Thus we may write 

D'(I]K]) = ^M L+1 deg(^)+^M n ^) < M L+1 deg(u)+M-M n ^~ 1 = D\u). 

j j j 

(43) 

Similarly, 

D'{Y[ t [v st \) = E t M i+1 deg(^) + £ t Jlf^) < 
M i+1 (deg(u) - 1) + M ■ M L = D'{u) - M n ^ - M L+1 + M L+1 < D'(u). 

(44) 

The argument is the same if [u] h is changed with £ +E9s 11 [v s t], 

i j St 

where [u] is a hard super-letter of height h. We have 

£'(£IIK] + E^I1M) < D '(\ u f)- (45) 

i j St 

We proceed to the decreasing process of Lemma 7. The second summand 

in (17) has the same D'-degree as W. By Lemma 6, the factor [UUi] in the 

first summand can be represented as a % W [%], where the super- letters [wij] 

i j 

are less than U, and they all are in R since their ordinary degrees are less 
than or equal to the ordinary degree of XJU\. Therefore, n(wij) < n{u) — 1. 
And the constitutions being equal indicates that the number of factors in fl 
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does not exceed M. We have 

D'{Y\j[wij\) = Ej M L+1 deg(^-) + E M< w ^ < 
M L+1 deg(C/C/i) + M • M"^)" 1 < M i+1 deg(Wi) + M"W + M™( Ul ) = D'{UU{). 

(46) 

The lemma is proved. 

Note that the strict inequality signs in (46) show that the inequality 

Deg([ii] • M - Puv[v] ■ [u]) < Deg(w) + Deg(t;) (47) 

is valid for all hard super-letters U — [u], XJ\ — [v], u > v. Similarly, (45) 
gives us 

DegQwf ) < hDeg(u), (48) 

where h is the height of a hard super-letter [u]. 

Associated graded algebra. With each hard super-letter [u] we as- 
sociate a new variable x u . Denote by H* an algebra generated by x u and 
defined by the relations x u x v = p U vX v x u , where u > v. This algebra can 
be constructed by iterating the skew polynomials construction. Namely, let 
[ui] < [u 2 ] < . . . < [u s ] all be hard super-letters. Denote by a subalgebra 
generated by x ui , . . . , x Uk . Then HI is isomorphic to an algebra of polynomi- 
als in one variable. The map tp : x v — > p uv x v , where u = Uk+i, v = Ui, i < k, 
determines an automorphism of H^. The commutation rule x u x v = p U vX v x u 
can be written in the form x u x v = x%x u . Therefore, the algebra H% +1 is 
isomorphic to an algebra of skew polynomials over H^. In particular, the 
algebra H* is Noetherian and has no zero divisors. 

Define the action of G on H* by the formula x 9 u = x u {d) ' x u- Let H*[G] 
be a skew group algebra of G with coefficients from H* . 

THEOREM 3. The associated graded algebra D(H) is isomorphic to 
the quotient algebra of H*[G] with respect to relations x\ = 0, where [u] runs 
through the set of all hard super-letters of finite height and h equals the height 

ofH 

Proof. Denote by x u an element of D(H) defined by the coset [u]+H m _i, 
where [u] is a hard super- letter and m = Deg(w). Then the zero component 
k[G] and the elements x u generate D(H). Formulas (47) and (48) show that 
x u x v = p uv x v x u and x^ = hold if u > v and h is the height of [u\. All the 
monotonic restricted G- words in x u are linearly independent in D(H) since 
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the filtration degree of every admissible word equals the sum of filtration 
degrees of all super-letters of that word. 

Braided bigraded Hopf algebras. The above results can be easily 
extended to the case of (G, A)-graded Hopf algebras (see, e.g., [18, p. 206]) 
and to the case of braided bigraded Hopf algebras (cf. [1]). These objects are 
not Hopf algebras in the ordinary sense, but still they are Hopf algebras in 
some categories. In view of Radford's results, these algebras have embeddings 
in the ordinary Hopf algebras; see [19, Thm. 1 and Prop. 2]. The embeddings 
are obtained by adding the elements of G treated as group-like elements. In 
this case primitive elements correspond to skew primitive ones. If a given 
(G, A)-graded Hopf algebra H is generated by primitive elements then the 
enveloping Hopf algebra is character and separated, i.e., H a n k[G] = 0. 

All the concepts of this article can be easily extended to the case of (G, A)- 
graded Hopf algebras by vanishing group-like elements and by replacing the 
bicharacter p(u,v) with \~ 1 (g v , g u ). We are now in a position to formulate 
the following corollarries. 

COROLLARY 7. If a (G, X) -graded Hopf algebra H is generated by a 
set of primitive elements a x , . . . ,a n then the set of all monotonic restricted 
words in hard super-letters constitutes a basis for H. 

COROLLARY 8. Let H be a (G, X)-graded Hopf algebra generated by 
primitive elements. H is finite-dimensional if and only if the set of all hard 
super-letters is finite and each hard super-letter has finite height. 

COROLLARY 9. Let H be a (G, \)-graded Hopf algebra generated by 
primitive elements. If H has only a finite number of hard super-letters then 
it is Noetherian. 

COROLLARY 10. Let H be a (G, X)-graded Hopf algebra which is 
generated by primitive elements and has only a finite number of hard super- 
letters. If all these hard super-letters have infinite height then H has no zero 
divisors and has a classical field of quotients. 

In the corollaries above, we note, restrictions on a group are unnecessary 
since the group merely defines a bigrading, but the algebra in question would 
not contain it. 
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